LSI の 中 の 呈 本 部 品 を 


原理 か ら 理 有 姦 する 


ーー 実 設計 に 応用 で きる 演算 回 路 ス キル を 身 に つけ よう 


ここ で は , 新人 エン ジニ ア を 対象 に , LSI の 中 で 使わ れる 演算 
器 と その 回 路 設 計 に つい て 解説 し ます . 本 稿 で は 数 式 が た くさ 
ん 出 て きま す が , 演算 回 路 を 設計 する 以上 , その 原理 を 押さ え 
る こと は と て も 重要 で す . 一 見 , 難し そう に 見 える か も し れ ま 
せん が , じっくり と 式 を 追っ つて いけ ば 理解 で きる と 思い ます . 
新人 エン ジニ ア を 教育 する 立場 の ベテラン ・ エ ンジ ニア の 方 々 
に も , も う 一 度 そ れ ぞ れ の 知識 を 見 直す と いう 意味 で , 一 読 し 
て いた だ けれ ば と 思い ます . (筆者 ) 


ディ ジタル 回 路 に お いて , 数 値 は 電気 的 に 実現 し や すい 
^ 0O ど 1 の 状態 を 利用 し て , 2 進数 ベー ス で 表現 され ます . 
し た が っ て , 回 路 設計 者 は 10 進 数 で は な く , 2 進数 で すべ 
て を 扱う こと に 慣れ る 必要 が あり ます . 2 進数 表現 に 慣れ 
て くる と , 思わ ぬ と ころ で 人 科 単 が そし て 重要 な ) 規 則 を 発 
見 する こと が あり ます . つい で と 言っ て は な ん で す が , 数 
値 を 総和 記号 2 で 表現 する こと に も 慣れ て いた だ けれ ば と 
思い ます . 


@OUm 四 回 路 設 計 の 「 コ コ が すてき 」 


演算 器 に は さま ざま な 種類 が あり ます . 加減 乗除 算 器 の ほか 
に , 開平 , 対数 , 三角 関数 , フー リエ 変換 回 画像 認識 , 電 濾 処 
理 ), 離散 コサイン 変換 器 画像 圧縮 ), 3 次 元 回 転 行列 演算 器 3 
次 元 コ ンピュータ ・ グ ラフ ィ ッ クス ), 補間 演算 器 画面 サイ ズ 変 
換 , 画面 合成 ) な ど が あり ます . これ ら 演算 器 は , すでに みな さ 
ん が 日 ご ろ 使用 し て いる 電子 機器 の 中 に な ん ら か の 形 で 実現 され 
て いま す . し か し , 高速 化 や 低 消費 電力 化 , お よび 小 規模 化 を ね 
ら っ て まだ まだ 改良 の 余地 が あり ます . また , 応用 を 考え た と 
き , その 設計 法 が と て も お も し ろく , 筆者 の 興味 は つき ませ ん . 


園 2 の 補 数 , NOT, AND, OR, XOR, セレ クタ 論理 , ブー ル 関 数 。 ルッ クア ッ プ ・ テ 
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四 村 元 介 


2 進 ヵ ビット の 正 の 整数 は , 次 式 の よう に 表現 し ます . 


カー 


| 
22…92g2o |b= み ・ グ 


ヵ 


た OO ( 1) 
ニー の 1 の ga っ 2 の に 2 す …+ go2 デ 上 g@] 2 +go2 の 


式 1) に お いて , 係数 ば 0 が 1 で , b は binarX 2 
進数 ) で ある こと を 表し て いま す . また , 妨 ビ ッ ト の 正 の 
小数 は 式 2) で 表せ ます . 


02 1g.2…@ 0 e.。b= 2 と 5 
1 (の 


=g12「+g 。2- う +… キ gm 02 の の 


し た が っ て , 
定 小数 点 表 現 は 


整数 部 ヵ ビ ッ ト , 小数 部 訪 ビ ッ ト の 正 の 固 
, 式 3) の よう に な り ま す . 


2…gz0ro.9-12 b 


ie 《 3) 
12 +ー ォ ga2+ 2 の ェ 4 12 の 「+ 


Ri WU の の の 


これ ら の 表現 に 慣れ る た め , 例 を 挙げ て み ま し ょ う . 
1/5 = 02 =[ 0.00110011001100110011001100…]b 


と いう 数 字 を 見 て みる と , “ 0011" と いう 2 進数 列 が 繰り 返 


デー ヲ ルル 。 ヲ ルル = 多 他 。 
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され て いる , いわ ゆる 循環 2 進 小数 」 に な っ て いま す . 循 


環 2 進 小数 は [00011]b の よう に 表現 し ます . で は , 3/5 は 
どら ち で し ょ うか 。 これ は 


35= 06=[0.100110011001100110011001100.…]b 
=[010011lb 


と な り ま す . つま り , 3/5 民 01]b と 1/5 七 00011]b の 
右 1 ビ ッ ト ・ シ フト で 表現 で きま す . これ は , 3/5- 1/2= 
6/10- 5/10= 1/10 か ら も わか る で し ょ う . 


2 進 小数 で す . し か も , 定数 1/255 を 乗算 する と き は 2 
除算 な し に その まま で 実現 で きる こと に 留意 し て くだ さい . 
も う 一 つ , 10 進 っ 2 進 変換 に つい て 考え て み ま し ょ う . 
まず , 整数 の 10 進 一 2 進 変換 は 赤 1) よ り 次 式 の よう ( 
変形 で きま す . 


ヵ ー1 


g・ グ の ニ (ea2re。2) 2+…+gz) 2+ a) 2+ go 


これ に より , 2 で 割っ た 余り が 順番 に 係数 z, を 決定 し て 
いく こと が わか り ま す . 次 に , 小数 の 10 進 一 2 進 変換 は 式 
(2) より 次 式 の よう に 変形 で きま す . 


77 


2 2 [ 9 (kz 。 2 グー Ho 2 2-! 


た 1 


2 借 し た 結果 の 整数 部 が 順 々 に 係数 z-, に 
り ま す . 


な る こと が わか 


@ 2 の 補 数 表現 一 一 論理 反転 値 + 1 が な ぜ 成 り 立つ か 

上 述 の 正 の 数 だ け を 扱う 場合 は 符号 な し ( unsigned) 数 」 
を 用 いま す が , ディ ジタル 回 路 の 中 で は 負 の 数 も 扱う た め 
2 の 補 数 表現 を 用い 符号 付き signed) 数 」 で 考え ます . 
ここ で , 符号 付き 数 は 絶対 値 に 符号 ビッ ト を 付け た 表現 で 
は な いこ と に 注意 し まし ょ う . 

符号 付き 数 は 減算 を 加算 と 同じ よう に 扱え る の で , 減算 器 
と 加算 器 の 両方 を 準備 し な く て すみ ます . ここ で , 符号 付 
き 数 4 肝 Z-Z 2…g2g1g0」b は 式 4) の よう に 表せ ます . 


カー グ 
4 ニーg 2 + の ・ グ の 
と 4 の 


了 カー1 ー ク 2 2 1 0 
ニー の 1 の "の 2 の ーー キ … 二 2 の 二 g の 2 二 g02 


ー- 4 の 2 の 補 数 表現 を 求め る た め に 次 式 を 用 いま す . 
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カー ク 


= ダー]= > ダ 
2。 8 ( 5) 
= グー クィ グ ビリ +… 隊 22+ 2 +27=29-S 
葉 5) を 変形 する と , 
カー グ 
0=? 2-(2-]) 
7=0 
な の で , これ に 式 ? を 代入 し て , 
カー ク グ 
ー4=0- * 1 の - + ォ yg | 
=0 
カー グ カー グ 
- ジ ee we were 
=0 の 語り -{ 6) 
=-(1-g。 2 +1+ ツ (1-g)・2 
だ 0 
カー グ 
=-g127+1+ う 2 
だ 0 


が 求 ま り ます . 4, が g, の 論理 反転 で ある と する と , 式 6) 
より - 4 は 4 の 論理 反転 + 1 で 表せ ます . すなわち , 4= 
2, >… の 6|Db と すれ ば , -4=4+ 1 と な り ま す . 

次 に , 符号 付き 数 々 , 了 の 乗 人 算 XX ア ) に つい て 考え ま 
す . ここ で , え , 了 は 次 式 で 与え られ ま す . 


カー グ 
人 e 三 kamaz…raro lb=ー ェ ュ 2 + う ェ ・2 …( 7) 
=0 
カー グ - 
az…Yryolb= し + うみ y 2 
だ 0 
乗算 々 XT 了 の 結果 を 2 の 補 数 表現 で 得る た め に は , 結果 


の 最上 位 け た の 符号 部 の み を 残し , 残り すべ て を 
現に 変換 し な けれ ば な り ま せん . すなわち , 緊 の と 式 8) 
を か け 算 し て か ら 展 開 し , 負 項 に つい て は 式 6) を 用 いて 
正 項 に 変換 し て いき ます . する と , 以下 に 示す 式 9) が 得 
られ ます . 


カー2 の カーク 


の: る 4 雪 イー イアー1 2 ウー アフ py 2 サリ 
だ 0 た 0 
カー ク 2 カー ク 


_T 8 _1 
ーー1 に 人 2 7 3 ー ル 1 0 う ) 2 
だ 0 だ た 0 


ー 二 カ ー グ 
ー 5 † うー リグ 
カー クーク の 


+ うう xyy27 


た 0 た 0 


カー ク 2 カー ク の 
+ > モア 2 け ー1 汗 .1/ 2 サー1 ssssa ( 9) 
だ 0 た 0 
ー1 ー1 
ym1 の キャ コグ 
カー クーク 
_2 
=-(xV 図 2 の + うう xp 
だ 0 た 0 
カー グ 


ae 寺 ガー の 22 功 27ー1 


ココ 
キア 1 2 ユエ ィ ー ィ グ " 


ここ で , 2 叶 み 2 の 項 は けた 上 げ が 発生 し な いよ う に, 論 
理 和 V を 用 いて 簡単 化し ます . 

後 は , 式 9) を も と に 図 1 に 示す よう に 筆算 の 要領 で 積 
項 を 積み 上 げ れ ば よい の で す . そし て けた ご と に 1 の 数 を 
カウ ント し , けた の 和 と けた 上 げ を 効率 良く 求め ます . け 

上 げ を 効率 良く 行う 方 法 に つい て は 後 で 詳し く 説明 し ま 
3 乗算 器 が 筆算 の 原理 で 簡単 に 設計 で きる と い 
うこ と を 理解 し て くだ さい . 図 1 で は , 符号 を 示す ビッ ト 
の けた に は , 特別 に マイ ナ ズ - ) 記 号 を 付加 し て 区 別して 
いま す . 

ソフ ト ウェ プロ グラ ミン グ 言 語 ) で は , CPU の 命令 
セッ ト を 用 いて 演算 式 を 書く ため , 2 入力 と も 符号 付き 数 
の 演算 , また は 2 入力 と も 符号 な し 数 の 演算 し か 許さ れ な 
い の が 普通 で す . し か し , ハー ド ウェ ア で 演算 器 を みず か 
ら 設計 する と き は , 一 方 が 符号 付き 数 で 他方 が 符号 な し 数 
と いう 演算 も 可能 と な り ま す -。 と くに 限ら ちら れ た ビッ ト 長 で 
数 を 扱い た いと き に 有効 で す . 

な お , 上 の 例 か ら わ か る よう に ,「 符号 付き 数 符号 付 
き 数 」 の 場合 , 符号 ビッ ト の 位置 が 最上 位 け た の 1 ビッ ト 
右 へ シフ ト し て いま す . この よう に 符号 付き の 固定 小数 点 
演算 で は , 小数 点 位置 が 1 ビッ ト 右 へ シフト する の で 注意 
が 必要 で す . 数 の 有効 けた 数 か ら み れ ば 1 けた 分 も っ た い 
な い 話 で す が , 下位 ビッ ト を 捨て る 必要 が ある 場合 は 左 に 
1 ビッ ト ・ シ フト し て か ら 下位 ビッ ト を 捨て ます . 


2| 基本 的 な 演算 器 と その 回 路 構 成 


演算 器 の 設計 は , NOI( 否定 . イ ン バ ー タ と も いう ), 
ANI 論理 積 ), OR 論理 和 ), XOR 排他 的 論理 和 ), 
SELECTOR セレ クタ 論理 ) な どの ゲー ト 論理 に よっ て 構 
成す る 演算 器 を 設計 する レベ ル と , ゲー ト 論理 を 具体 的 に 
どの よう な 電気 回 路 素 子 の 組み 合わ ぜ 現在 で は ほとん ど 


MOS ト ランジ スタ 回 路 ) で 実現 する か と いう レベ ル に 分 か 
れ ま す . 本 稿 で は , 前 者 の 設計 レベ ル を | 演算 器 」, 後者 の 
設計 レベ ル を | 演算 回 路 」 と し て 区 別して 説明 し ます . 


人 @ 論理 設計 の 星 本 を 押さ える 
こ で , ゲー ト 論理 設計 の 基本 を 説明 し て お きま す . 

ヵ 個 具 0, 1) 入力 に 対し て 出 妨 0, 1} を 割り 当て る 関 
数 7:{ 0 1)x( 0 1x…x( 0 1) 0 1) を ブー ル 
関数 と いい ます . FPGA で は , 任意 の ブー ル 関 数 を ルック 
2 2 MPN 半年 明 その た 
め , ルッ クア ッ プ ・ テ ー ブ ル の 各 ブ ー ル 関数 の 性 能 は 同 程 
度 と に 

それ に 対し て , ASIC で は 基本 的 に は CMOS 回 路 で 論 
理 を 構成 し , ANU 和信), OR V), NOT( ) を 組み 合 
わせ て 任意 の ブー ル 関 数 を 実現 し ます . 例え ば , XOR 
( =g 入 区 ソ 万 NMK) は AND, OR, NOT の 組み 合わ せ に よっ 
て 実現 する の で , 性 能 が 低下 する こと が あり ます . 

図 2 に 示す の は , CMOS で 構成 する NOI( イン バー タ ) 
回 路 , NAND 回 路 ,。 NOR 回 路 な どの 基本 回 路 で す . 図 2 
( a) の イン バー タ は , 入力 が 0 の と き , pMOS 側 が 導通 
し て 出力 ば 1' に な り ま す . 逆 に , 入力 が 1 の と き は 
nMOS 側 が 導通 し , 出力 ば 0 に な り ま す . つま り , 入力 
状態 が 反転 し て 出力 され ます . これ ら は ゲー ト の 論理 機能 
を 実現 する と いう 役割 だ け で な く , 論理 出力 の 電圧 レベ ル 
を 回 復 す る と いう 役割 も も っ て いま す . な お , 本 稿 で は 


メア ニー (xsV 賠 ) か バタ y42* Mi 


だ 0 た 0 


De 語 273 +y42 + xa2? 
た 0 


ピ 2 2 1 0 


※ 凶 | - 4| y3 ア 2 ア 1 yo 


X3y0 | X2yO | X1y0 | X0yO 


X3Y1 | X2y1 | x1y1 | xoy1 


xsy4-( xs+y4) 図 X3Y3 | X2y3 | X1y3 | oy3 
_ ノ 


X2y4 | X1y4 | X0y4 


=( xsVy2) 凶 ア 4 X3 
8 7 6 5 4 3 2 1 0 
図 1 符号 付き 数 X 符号 付 き 数 の 乗算 例 


式 9)9 に カニ 4, 加 5 を 代入 し た 例 . 筆算 の 要領 で , けた ご と に 積 項 を 書 
き 並 べ る . 


IMW 
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図 2 等 価 回 路 図 


基本 ゲー ト 論理 を 実現 する CMOS 回 路 1 
CMOS 回 路 の 基本 は , ( a) の イン バー タ で ある . L 
等 価 回 路 を 見 れ ば わか る よう に , 入力 a が 反転 
し た a を 出力 する . 入力 を 反転 する と 同時 に , ツ 
動作 電圧 の レベ ル も 回 復 す る . AND と OR も イ 


a 和 りら ーd 


ン バ ー ト され た 状態 NAND, NOR) で 実現 さ 


れる . ( a) イン バー タ 図 


il 


( b) NAND 


aAcV5Ac 


レベ ル 回 復 が ー 
必要 な と き gcVp 人 ハ c 


( a) セレ クタ 論理 較 


図 3 トラ ンス ミッ ショ ン ・ ゲ ー ト 回 路 で 実現 する セレ クタ 論理 


昌 
コ = 


ーー 


( c) NOR 


Vpp 


( c) 等 価 回 路 較 


セレ クタ 論理 は , 基本 的 に は トラ ンス ミッ ショ ン ・ ゲ ー ト 回 路 で 実現 で きる . 実際 に は , 回 路 の 規模 や 性 能 に 応じ て , ダブ ル ・ レ ー ル か シン グル ・ レ ー ル か を 使 


い 分 ける . 電圧 降下 に よる レベ ル 回 復 の 回 路 挿入 も 適宜 行う . 


図 2 に 示し た 回 路 記 号 を 使い ます が , 回 路 特 性 の 違い を 表 
児 す る た め , いく つか 異な る 表記 が 使わ れる 場合 も あり ま 
す . ここ で は 論理 機能 の み に 注 目 し まず 例え ば , 回 路 特 
性 を 利用 し た 高度 な 最適 化 に は 立ち 入ら な い ). 


人 @ 入力 を 変え て さま ざま な 回 路 を 実現 する セレ クタ 論理 

論理 機能 を 実現 する 回 路 は 図 2 の 基本 回 路 だ け で は あり 
ませ ん . 例え ば , トラ ンス ミッ ショ ン ・ ゲ ー ト 回 路 が 挙げ 
られ ます . この 回 路 に よっ て セレ クタ 論理 を 実現 で きま す 
( 図 3). 

pMOS ゲ ー ト ( 制御 0O で 信号 通過 . 信号 1 を よく 通 
す ) と nMOS ゲ ー ト ( 制御 1 で 信号 通過 . 信号 0 を よく 
通す ) を 抱き 合わ せる こと に より , 効率 的 な 信号 の 遮断 ま 
た は 通過 を 行い ます . 図 3 c) に 示す 等 価 回 路 か ら わ か る 
よう に , トラ ンス ミッ ショ ン ・ ゲ ー ト 回 路 に は 抵抗 成分 
が あり , ゲー ト を 通過 する た びに 電圧 降下 を 招き ます . 
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pMOS ま た は nMOS ゲート の 片方 だ け を 利用 する こと も あ 


り , この 場合 # パス ・ ト ラン ジス タ 
る こと が あり ます . 


図 3 a) の 右 


回 路 」 と 呼ん で 区 別 す 


入力 信号 を 。, ヵ , 制御 信号 を > と し た と き の セ レク タ 論 


理 g 八 識 / 太 \ 和 を 図 3 a) の 左 半分 で 実現 し て いま す . また , 


E 分 で その 否定 八 軸 / 砂 NM を 同時 に 実現 し て 


いま す . この よう な 実現 法 を デュ アル ・ レール , また は ダ 


ブル ・ レ ー ル と いい ます . 回 路 規 模 な どの 1 
際 に は シン グル ・ レ ー ル で 実現 する 場合 が 


この と き は 人 否定 信号 発生 回 


路 を 適当 に 追加 


前 約 に より , 実 


多い の で す が , 
し ます . また , 


電圧 降下 に 対す る 対策 と し て は , 電圧 レベ ル を 回 復 す る た 


め に イン バー タ 機能 を 持つ 


回 路 を 挿入 し ます . 前 後 の 論理 
を 適当 に 等 価 変換 し て, NAND や NOR な ど を 有効 に 使う 
こと も で きま す . 


セレ クタ 論理 は 強力 で す . 図 4 に 示す よう に セレ クタ 論 


理 だ け で な く , 入力 状態 を 変え る だ け で AND, OR, XOR 


の 電 。 ed ッ サ 


ag ハ AcVp 人 Ac aA ハ AaV5 人 Aa ag 八 ち V 5 入ら ag 入り Va 作り 74W07 グ 7 人 や) 
( a) 基本 回 路 図 ( b) AND 回 路 図 ( c) OR 回 路 図 ( d) XOR 回 路 図 


図 4 セレ クタ 論理 で 表現 で きる 基本 ゲー ト 論理 


( a) の よう に , 入力 a, ら を 制御 信号 < で セレ クト する 回 路 が セレ クタ 回 路 の 基本 形 . 制御 信号 Cc を a に 変え る こと で AND を , 5 に 変え る こと で OR を , そし て a 
を 5 に , を に , c を a に する こと で XOR を 実現 で きる . 


入力 較 表 1 ルッ クア ッ プ ・ テーブル で 実現 され る 論理 の 選択 表 
デー タ 入 力 


0 一 g1 三 本 
半 coAdVe1 人 Ag cz2AgVcs 和 Ag go 和み Vg1 入 か 
jl 
関数 機能 凶 ー 5 5 - 
当 es 前 g ハ ヵ ( AND) 


図 5 FPGA で 実現 し て いる ルッ クア ッ プ ・ テー ブル の 基本 構造 
論理 関数 を 実現 する ルッ クア ッ プ ・ テー ブル に も セレ クタ が 活躍 し て いる . 
テー ブル で 表現 され る 論理 関数 の 種類 と それ ら を 選択 する 機能 が セレ クタ を 
組み 合わ せる こと に より 実現 で きる . 


g⑥ ヵ ( XOR) 
gV ヵ ( OR) 
gV ヵ ( NOR) 
g⑥ ヵ ( XNOR) 
g( NOTZ) 
gV ム の 
ヵ ( NOT の 
gV か 
g 入 ヵ ( NAND) 
1 


な ど を 簡単 に 実現 で きま す . それ ば か り で な く , 後述 の セ 
レク タ 論 理 の 合成 能力 を 活用 すれ ば , 論理 全体 を 簡単 に 表 
現 で きま す . セレ クタ 論理 は 一 般 の 論理 合成 ツー ル で は 使 
うこ と が で き な い の で , 人 手 で 作成 し た も の を 使用 し ます . 


コ | ユ | コー|sllsllsllslls lsls ls lolo|o 


っ ー|slls olーR|slls olーlslls |o| ユ |slls 


XOR : 4⑤⑧ ヵ ==ZA ヵ vVZA ヵ XNOR : 2⑤ り 主 Z 和 A か V4 入 


⑯ FPGA も ASIC も セレ ク 夕 を 使 つた 回 路 構 成 が 量 本 
と ころ で , FPGA で は 任意 の 論理 を 実現 する 基本 回 路 構 実現 で きま す . 
成 は , セレ クタ を 組み 合わ せ た ル ッ ク ア ッ プ ・ テ ー ブ ル で 


し 人 陳 =g 八 尺 / ぬ ぬ 

東 図 5). 図 5 は , 0 et 他人 2 =(zV 屋 人 個 V 史 証 2 2 《 10) 
て いま す . セレ クタ の 本 来 の 制御 側 を 入力 z, と し て , 本 人 
来 の 入力 側 を 関数 機能 の 選択 芝 co。 ci, cg, ca) と し て =(cVAAS 
使用 し て いま す . その 双 対 回 路 pMOS と nMOS の 論理 を 交換 する ) と し 

この ルッ クア ッ プ ・ テー ブル で どの よう な ブー ル 関 数 が て , 図 6 の 右側 に 示す XOR も 簡単 に 構成 で きま す . CMOS 
実現 で きる か , 表 1 PD し ょ う . 図 5 の 場合 , 回 路 の 教科 書 は た いて い 耕 定 入力 を イン バー タ で 得 て い る 
( 2②2 = 16 通り の ブー ル 関 数 が あり , 表 1 か ら こ れ ら すべ の で 見 か け な い 回 路 だ と 思い ます が , 否定 入力 を 使わ な く 
て を 実現 で き て いる こと が わか り ま す . て も 2 段 CMOS 回 路 で 実現 で きま す . 

次 に ASIC の 基本 回 路 構成 を 考え て み ま す . 例え ば , 図 6 
に 示す よう に XNOR 排他 的 論理 和 の 否定 )/ を CMOS 回 路 ⑱ ラテ イス 図 を 使っ て 論理 式 を 簡単 化す る 
で 直接 実現 する こと を 考え ます . XNOR の 耕 定 げ が XOR 論理 を 簡単 化す る た め , 真理 値 を 図示 する カル ノー 図 と 
( 排他 的 論理 和 ) で ある こと か ら , 式 10) の よう に 論理 式 を いう も の が よく 使わ れ ま す が , この 図 に よっ て 表現 で きる 
変形 し て や れ ば , 図 6 の 左側 の よう に 2 段 CMOS の 回 路 で 変数 の 数 は せい ぜ い 4^ 5 個 程 度 で す . そこ で , ここ で は 
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6 
CMOS 回 路 で 実現 する 排他 的 諭 理 和 


回 路 


ASIC で は , CMOS 回 路 を 複合 的 に 組み 合 
わせ る 論理 合成 に よっ て 設計 する . その 


例 と し て , 排他 的 論理 和 の 回 路 設 計 例 を 
示す . 


価 1 ニ (g, gz, gs, g4) 図 
〇 0= ん ag, gz, gs, 82) 較 ョ 


7 
ん … ッ 。 … 


ん g, az2, g3, g4) 凶 
ニカ 八 g1 V72 八 1 


図 7 ラテ ィ ス 図 に よる 論理 の 簡単 化 表現 
論理 関数 7 の 真理 値 表 に 基づき , ラテ ィ ス 図 の 各 入 力 変数 値 に 対応 する ノー 
ド ( 〇 で 示し て いる 箇所 ) に つい て , その 真理 値 が 1 の と き を 濃い 灰色 ,′ O' 
の と き を 薄い 灰色 と 色分け する . 同じ 色 の ノー ド 間 に 辺 が 存在 すれ ば , それ 
を 表現 し て いる 入力 成分 は 無関係 と な り 消せ る . 


原理 的 に は 何 変数 で も グラ フ 表 現 で きる ラテ ィ ス 図 を 紹介 
選 二 人 

図 7 に , 4 変数 の 場合 の ラテ ィ ス 図 を 示し ます . グラ フ 
の ノー ド ( 〇 で 示し て いる 部 分 ) に 対し て 叙 図 7 で は 濃い 
灰色 デ デ 1 , 薄い 灰色 デ 0 ) ま た は ラベ ル 値 を 付け る こと 
で 論理 関数 / の 真理 値 を 与え て いま す . ヵ 個 の 入力 変数 の あ 
る 成分 Z, に つい て , g, の 値 が 1 ど 0O (つまり, 4, と 2/) 
の 関係 に ある と き に ノー ド 間 を 辺 で 結び ます . 例え ば , 図 
7 に 示す よう に 4 入力 変数 z, z2, gs3, g4 に つい て 4 次 
元 立方 体 の グラ フ 表現 が 得 ら れ ま す . 任意 の ヵ 変 数 の 場合 , 
表示 し た 図 が わか り に くく な っ て も コン ピュ ー タ の デー タ 
構造 の 中 で は , 厳密 に 表現 で きま す . 特定 の 成分 だ け を 射 
影 成 分 と し て 取り 出し , 表示 , 分 析 す れ ば よい わけ で す . 

図 7 に は , セレ クタ の 方 =g2 八 飲 VA 飲 と XOR の 
= g。@ g4 が 埋め 込ま れ て いま す . そし て , 関数 / は げ = 
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方 例 V 明 人 A 弟 の よう に , さら に セレ クタ で まとめ られ ま 
す . この よう に , ラテ ィ ス 図 の 射影 グラ フ 表 現に お いて , 
セレ クタ 論理 の パタ ー ン が 見 つか れ ば , セレ クタ 論理 回 路 
で 簡単 に 実現 で きる こと が わか り ま す . ここ で は , これ 以 
上 詳し く 説明 し ませ ん が , AND, OR, NOT だ け で 表現 
する と 一 見 複雑 そう な 論理 も , セレ クタ 論理 表現 を 駆使 す 
る こと に よっ て 人 科 単 化 で きる と いう こと を 覚え て お いて く 
だ さい . 


ウン タ m 


1 に 示し た よう な 筆算 形式 で 論理 積 項 を 積み 上 げ 表 現 
する 演算 構成 が で き 上 が っ た ら , 各 け た に お いで 1 の 値 
を 持つ 積 項 の 個数 を カウ ント し て , 上 位 け た へ けた 上 げ を 
伝え る 処理 を 行わ か けれ ば な り ま せん . 


人 複数 入力 の カウ ンタ 回 路 は フル ・ ア ダー を 組み 合わ せ て 

この カウ ント を 行う 基本 回 路 カウ ンタ 回 路 ) を 図 8 に 示 
し ます . 図 8 a) の 回 路 は 通常 フル ・ ア ダー」 と 呼ば れ て 
お り , セレ クタ 論理 2 段 で 実現 で きる 3 入力 の カウ ンタ 回 
路 で す . 一 つ 上 位 の けた へ の けた 上 げ 。,』 」 と 現在 の けた の 
結果 s, の 二 つ の 出力 に な る こと か ら ,「 32 カ ウン タ 」 と も 
いい ます . ヵ 入 力 の カウ ンタ は, 通常 , 3392 カ ウン タ を 組み 
合わ せ て 構成 し ます . 

も っ と 効率 良く ヵ 入 力 を カウ ント し た いと き は , 図 8 b) 
に 示す 42 コ ンプ レッ ポ が セレ クタ 論理 3 段 で 実現 ) を 用 い 
ます . この 回 路 で は , 4 入力 の うち , まず 3 入力 を 部 分 的 
に カウ ント する こと で , けた 上 げ 。 を 途中 で 出力 し ます . 
それ か ら , 3 入力 の カウ ント 結果 と 4 番目 の 入力 , お よび 


図 9 4 ビッ ト CLA 回 路 
CLA は いわ ば ト 一 ナメ ント 試合 . 隣り 合う 各 
けた どう し の けた 上 げ 合 戦 の 勝ち 残り を 競う よ 


うな も の で ある . けた 上 げ は 現在 の けた の 和 が 
” 1 の と き , 下位 の けた か ら の けた 上 げ が 来る 
と , さら に 上 位 の けた へ 伝え る . CLA 回 路 は , 
この 状態 を 早い 段階 で 予測 し て お く . 


ー つ 下位 の けた か ら 途中 の けた 上 げ 入 ガ c。) を 拾っ て けた 
上 げ c,』 を 出し , 現在 の けた の 和 s, を 出力 し ます . 途中 で 
変則 的 な けた 上 げ の 出し 入れ cc) が ある の で 42 カ 
ウン 信 また は 53 カ ウン タ )」 と 呼ぶ の は 変 で す . そこ で , 
けた に 関す る 入出 力 数 の 減少 比 が 4: 2 で ある と いう 意味 
で ,「 42 コ ンプ レッ サ 」 と いい ます . この 回 路 が どの よう 
に し て 導 か れる の か を 説明 する の は 難し い の で , ここ で は 
割愛 し ます . みな さん は 真理 値 表 を 作っ て , 正しく 動作 す 
る 回 路 で ある こと を 確か め て くだ さい . 

FPGA で は , 32 カ ウン タ ・ ベー ス で 設計 し や すい よう 
に ブロ ッ ク 構 成 が く ふう され て いま す . た だ , 42 コ ンプ 
レッ サ に つい て は 現状 で は 実現 し に くい と いえ ます . 途中 
で けた 上 げ の 入出 力 が ある か ら で す . 


@ 早め に けた 上 げ の 状態 を 予測 する CLA 回 路 

カウ ンタ で けた 上 げ と けた の 和 の 処理 を 構成 し な が ら , 
段階 的 に 各 け た の 出力 数 を 減ら し て いく と , や が て 2 出力 
に な る 段階 に 至り ます . 下位 の けた か ら 順番 に けた 上 げ の 
完結 処理 を 行い , 最後 に 結果 出力 と すれ ば よい わけ で す が , 
これ で は けた 数 に 比例 し た 時 間 が か か っ て し まい ます . 

そこ で , けた 上 げ 処 理 を トー ナメ ント 形式 で 加速 する け 
た 上 ば げ 先見 加算 器 CLA : carry look-ahead adder) を 利 
用 し て , けた 上 げ 伝 播 の 完結 処理 を 行い ます . 図 9 に , 基 
礎 と な る 4 ビッ ト の CLA 回 路 例 を 示し ます . ある けた の 和 
が 1 に な っ て いる 場合 , 下位 の けた か ら の けた 上 げ 入 力 
が 来 た と き に , 上 位 へ けた 上 げ を 伝え る た め に この 状態 を 


S3 


S2 S1 


ei 三 人 A カ の Va の め ) 


図 21 
sz =( カ の) の お 7/s 


20 


C 寺 1 5/ 


( a) 3-2 カ ウン タ ( フル ・ ア ダー) ( b) 4-2 コ ンプ レッ サ 図 
図 8 カウ ンタ を 組み 立て る た め の 基 本 回 路 


( a) は 3-2 カ ウン タ で , フル ・ ア ダー と も 呼ば れる 回 路 . ( b) は 442 コ ンプ レッ 
サ で あり , 2 個 の 3-2 カ ウン タ を 組み 合わ せ て いる . た だ し , 入力 , /p。 ね お, 
4 の けた の 和 が C の と き は , 用, 72, 7 ぉ の けた 上 げ は cu で 出力 し て いる ので, 
残る 4 の 値 を けた 上 げす る . 


検出 図 9 の ヵ 信 号 を 得る 経路 ) し て お きま す . 


回 2 の 補 数 表現 を 路 まえ た 演算 語 設 計 例 


さて , 演算 器 の 具体 的 な 設計 例 と し て , いろ いろ な と こ 
ろ で 使わ れる 線形 補間 演算 を 取り 上 げ て 解説 し ます . あま 
り 知ら れ て いな い の で す が , 線形 補間 演算 で は 2 の 補 数 表 
現 を 巧み に 利用 する こと に より , 効率 的 な 演算 器 を 構成 で 
きま す . まず , 符号 な し デー タ の 線形 補間 演算 か ら 説明 し 
ます . 
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@ 符号 な し の 場合 は 乗算 器 1 個 と 同じ 規模 で 実現 

図 10 に 示す よう に, 両端 点 の 値 4 と g が 与え られ た と 
き , その 間 の 値 C と を 対 1- り の 割合 で 線形 補間 する 場合 , 
式 11) の よう に 符号 な し デー タ で 表現 し ます . 


ヵ ー1 


詞 Zr - :gmgolb= う 2 
た 0 


ヵ ー1 
g= [26b= う ち 2 
記 り 


10 

2 の 補 数 表現 に よる 式 の 変形 と セレ クタ 論 
理 を 用 いた 線形 補間 演算 の 効率 的 な 実現 
求 12) よ り , けた 上 げ が 発生 し な いよ うに 
セレ クタ 論理 を 使う 形 に し て 積 項 を 書き 並べ 
る . 結果 と し て , 整数 部 の み が 必 要 の 場合 は 
小数 部 を 適当 に 丸め る ( 切り 上 げ , 切り 捨て を 


行う ). 
図 12 


4 ビッ ト の 線形 補間 演算 回 路 例 

実際 に は , CLA 回 路 を 使用 する 段階 で 下位 側 
の けた で は けた 上 げ 伝 播 が 完了 し て し まっ て い 
る . この 部 分 を うま く 利用 し て CLA 部 に つ な 
げ る よう に チュ ー ニ ング する . 
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ヵ ー1 
の = 02 ー の の | b 紀 / (9 ニク 


ヵ ー1 
2 
だ 0 


線形 補間 式 は 式 12) の よう に 与え られ る の で , これ に 式 


( 11) を 代入 し ます . その と き , 2 の 補 数 表現 で 負 項 を 正 項 
に 変換 する 式 6) を 用 いて 変形 し , 式 を まとめ 直し ます . 
そう する と , セレ クタ 論理 に 持ち 込め る 形 に な り ま す . 
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@Iim 目 | 積 和 」 と 「 和 積 」 の 違い 


一 般 に , 乗算 器 は 回 路 規模 も 処理 時 間 も 大 きく な る た め ,「 乗算 回 
数 は 少な けれ ば よい 」 と 考え る 方 も いる か も し れ ま せん . そこ で , 本 
文 の 図 10 に 示し た よう に , C テ 4 十 胡 p- 4) と 式 変 和 積 演算 ) す 
れ ば 乗算 器 一 つ に な り ま す . し か し , 加算 ぉ - 4) の けた 上 げ 伝 播 が 
完了 し て か ら り と 乗算 する こと に な り , か えっ て 回 路 規模 も 処理 時 間 
も 増え て し まい ます . 

一 般 に 積 箇 乗算 の 後 で 加算 ) 演算 で は , 手間 の か か る けた 上 げ 伝 播 
の 完了 は 演算 の 最終 段階 で の み 行 う た め 高 速 で す . し か し , 和 積 演算 

( 加算 の 後 で 乗算 ) で は 最初 に 加算 の けた 上 げ 伝 播 を 完了 し て , これ を 


7 カー1 ヵ ー1 
= Sg + ち み ) yr 2] 図 


た 0 た 0 
ヵ ー1 

+275 2 
た 9 


= の 4+ の p+ 427 


葉 12) に お いて , [ 1] の 部 分 は 2 の 補 数 表現 を , [ 2] の 部 
分 は セレ クタ 論理 を 活用 し て いま す . 
ここ で 注目 すべ きこ と は , セレ クタ 論理 に 持ち 込ん だ け 
た 加算 に お いて g, の 値 が 0 の と き は Z,, ′ 1 の と き は ヵ ち , を 


乗算 の 入力 と し ます . また , 演算 の 最終 段階 で む も け た 上 げ 伝 播 の 完了 
を 待た な く て は な ら な いた め , 最初 に 手間 の か か る 加算 と いう 余分 な 
処理 が あり ます . 

現状 の FPGA で は , 本 文 の 式 12) の 積 和 演算 で 実現 し よう と する 
と , NOT 演算 も AND と 同じ くら い 時 間 が か か っ て し まう の で 注意 
が 必要 で す . 図 10 の 積 項 の 積み 上 げ を 3.2 カ ウン タ で 効率 良く 処理 す 
れ ば , NOT 演算 の 遅れ を 挽回 で き , 和 積 の 式 に よっ て 実現 し た 回 路 
より も 良い 結果 が 出 ます . 
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11 符号 付き デー タ の 線形 補間 の 扱い も 簡単 
符号 な し デー タ の 場合 と 異な る の は , 符号 部 濃い 灰色 の 部 分 ) の み . く ふ 
うす れ ば 符号 な し デー タ の 場合 と 共通 化し た 演算 回 路 を 作る こと も 可能 . 


選択 する こと に な り , けた 上 げ が 生じ な いと いう こと で す . 
その た め , 図 10 に 示す よう に A の 加算 項 が 余分 に 加わ る も 
の の , 乗算 器 1 個 と ほぼ 同じ 規模 で 線形 補間 演算 器 を 実現 で 
きま ポ p47 の コラ ム 『 積 和 』 と 『 和 積 』 の 違い 」 を 参照 ). 


人 @ 符号 付き の 場合 も 簡単 に 線形 補間 で きる 
今度 は 符号 付き デー タ の 場合 に つい て , 線形 補間 を 見 て み 
まし ょ う . 符号 付き デー タ 4, は , 式 13) で 与え られ ます . 


カー グ 
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線形 補間 の 式 に 代入 し て 展開 し , 正 項 に 変換 し て 式 を ま 
直す と , 式 14) が 得 ら れ ま す . 
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蘭 14) に お いて , [ 1] の 部 分 で 正 項 変換 を 行い, [ 2] の 
部 分 で 式 を まとめ て いま す . 
ここ で , 式 12 の 最上 位 け た の 符号 部 は -( 4. ュ 1)2 に 1 
で す . 4。 ュ デ ち カー ュ デ 1 の と き は , 式 の 形 か ら わ か る 
に 下位 の けた か ら か な ら ず けた 上 げ 入 力 が あり ます . 
その た め , 符号 部 ば - 2 1)2*- 1 と な り , 論理 的 に は 
ー( 2 1 の か - ュ 1) 2 に 1 と し て お け ば ,( - 2 1) 2- 1 の 場合 
の 回 路 も 不要 に な り , 結果 と し て つじ つま が 合う こと に な 
り ま ポ 図 11). 
最後 に まとめ と し て , 符号 付き 4 ビッ ト の 線形 補間 演算 
器 の 回 路 設計 例 を 図 12 pp.46.47) に 示し ます . 回 路 性 能 の 
お お よそ の 見 積もり を 行い や すい よう に , セレ クタ 論理 で 
数 えた 段数 で そろ えて 表示 し て いま す . 32 カ ウン % 一 部 
2 入力 2 出力 の 22 カ ウン タ ) で 各 け た の 1 の 数 を カウ ント 
し な が ら け た 上 げ 伝 播 を 行う と と も に , 段階 的 に 各 け た の 
和 の 出力 数 を 減ら し て いき ます . そし て , 各 け た の 出力 数 
が 2 個 以 内 に そろ っ た と ころ で , CLA 9 ます . 
ここ で は , 一 般 的 な CLA 回 路 を 基本 に 回 路 を チュ ー 
ニン グ し て いま す . 
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